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@ Packet switch. 

@ A packet switch comprises a switch (200) having 
a plurality of input lines and a plurality of output lines 
for sending a packet supplied from each of the input 
lines to one of the output lines selected in accor- 
dance with routing information attached to each 
packet, a plurality of pairs of input^output lines 
(60QA, 600B) connected to terminals or other switch- 
es, a plurality of line Interface provided one for each 
of the input^output lines and each connected to one 
of the input lines and one of the output lines of the 
switch, and a controller (240) connected to one of 



the input lines and one of the output lines of the 
switch. Control information is communicated be- 
tween the controller and the line interfaces or the 
switch via a control packet through the switch. The 
switch may be a plurality of multi-stage connected 
unit switches and input lines and output lines thereof 
are divided into a plurality of groups. The controller 
is connected to an input line of one of first stage unit 
switches and an output line of one of final stage unit 
switches of one of the switch groups. 
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PACKET SWITCH 



BACKGROUND OF THE INVENTION 

Reid of the Invention 

The present invention relates to a packet 
switch, and nnore particularly to an improved sys- 
tem in the connection between a speech path 
equipment and a control equipment in the packet 
switch and the transmission of a control signal. 

Description of the Related Art 

As described In "Digital Switch for Telephone" 
DIGITAL COMMUNICATION SERIES, published by 
Sangyo Tosho Co.. Ltd.» 1986 (p. 117), a prior art 
digital switch comprises a speech path for accom- 
modating a transmission line aind exchanging pack- 
ets and a controller for controlling various equip- 
ments of the speech path such as a distribution 
speech path equipment (hereinafter referred to as a 
switch), a concentrator and a subscriber circuit. 
The equipments of the speech path and the con- 
troller are connected through a speech path bus to 
allow the transmission and reception of control 
information between the speech path and the con- 
troller. 

The digital switch thus constructed has the 
following problems. 

As a connection distance of the speech path 
increases, noises are included and a reliability of 
the control signal transmitted and received between 
the speech path and the controller is lowered. 
Thus, there is a restriction in the separation and the 
Increase of distance between the equipments of 
the speech path and the controller. Where the 
equipments are interconnected by the speech path 
bus, it is necessary, when a specification Is modi- 
fied such as the expansion of the speech path, to 
accommodate the transmission path into the added 
equipment as well as to connect a new speech 
path bus between the added equipment and the 
controller. 

SUMMARY OF THE INVENTION • 

It is an object of the present invention to pro- 
vide a packet switch which facilitates the connec- 
tion of speech path equipments and a controller 
and a suitable for use in increasing the distance 
between the speech path equipments and the con- 
troller. 

It is another object of the present invention to 
provide a packet switch which facilitates a main- 
tenance work due to the expansion of the speech 
path. 



In order to achieve the above objects, the 
packet switch of the present invention comprises 
switch means having a plurality of input lines and a 
plurality of output lines for sending each of packets 

s received from the input lines to a selected one of 
the output lines in accordance with identification 
information put on each packet; a plurality of line 
interface means provided one for each pair of input 
and output lines connected to a terminal equipment 

70 or other switch and connected to one of the input 
lines and one of the output lines of the switch 
means, a central processor connected to one of the 
input lines and one of the output lines of the switch 
means, and the transmission of control information 

75 between the control processor and the respective 
interface means or the switch means is effected by 
a control packet via the input line or the output line 
of the switch means. 

In the present packet switch, the switch means 

20 may comprises a plurality of multi-stage connected 
unit switches having the input lines and the output 
lines thereof divided into a plurality of groups, and 
the central processor is connected to one of the 
input line of a first stage unit switch and one of the 

25 output lines of a final stage unit switch in one of the 
groups. A switch controller is provided in each of 
the unit switches to monitor a congestion status of 
the packets or send one input packet to a plurality 
of output lines in a multicast mode. The supply of 

30 command information and data to the switch con- 
trollers and the report of tine status information from 
the respective switch controllers to the central pro- 
cessor are transmitted by the control packet. 

On the otiier hand, each of the line interface 

35 means has a header conversion function for a 
packet on the inpuVoutput line and a packet in the 
switch, and the control information for the header 
conversion is transmitted by the control packet 
In the packet switch of the present invention, a 

40 source equipment which is to send out the control 
packet sends out the control packet with routing 
information attached thereto. The control packet 
passes tiirough the input line of the switch means 
. ..^Lfor the unit switch thereof, is exchanged in accor- 

45 dance with the routing information, and reaches a 
destination equipment. 

Where the control packet cannot reach the 
destination equipment in one pass through the 
switch tile switch means because of tiie connection 

so between the source equipment of the control pack- 
et and the destination equipment, the source equip- 
ment sets the routing information such that the 
control packet is sent to a line interface which has 
a specific positional relationship with the destina- 
tion equipment, and the line interface which re- 
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ceives the control packet routes the control packets 
back to the Input line of the switch means. The 
routing-back of the control packet may be effected 
by a separate control packet routing-back equip- 
ment connected to the input/output lines of the 
switch means instead of by the line interface. 

In accordance with the present invention, no 
separate wiring for sending the control information 
is needed between the central processor means 
which is a primary unit of the controller in the 
packet switch and the line interface means or the 
switch controller means which is a portion of the 
speech path and communicates the control infor- 
mation to the central processor means. Accord- 
ingly, the increase of the distance between the 
speech path and the controller is facilitated and the 
expansion of the switch function or the line inter- 
face to Increase the number of accommodated 
lines of the switch is facilitated. 

The foregoing and other objects, advantages, 
manner of operation and novel features of the 
present invention will be understood from the fol- 
lowing detailed description when read in connec- 
tion with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 shows an overall configuration of a first 
embodiment of a packet switch of the present 
invention; 

Rg. 2 shows a configuration of a prior art packet 
switch; 

Rg. 3 shows a format of a packet used in the 
speech communication of control information in 
the present invention; 

Rg. 4 shows a block diagram of a central pro- 
cessor 300 in the packet switch of Rg. 1; 
Rg. 5 shows a data structure of a routing in- 
formation table 31 1 used in the central proces- 
sor of Rg. 4; 

Rg. 6 shows a data structure of a routing in- 
formation table 270 in a switch controller in the 
packet switch of Rg. 1 ; 

Rg. 7 shows a block diagram of a line interface 
100 in the packet switch of Rg. 1; 
Rg. 8 shows a block diagram of a VCI converter 
130 in the line interface of Rg. 7; 
Rg. 9 shows a data structure of a VCI conver- 
sion table 134 in the VCI converter of Rg. 8; 
Rg. 10 shows a configuration of a second em- 
bodiment of the packet switch of the present 
invention; 

Rg. 11 shows a data structure of a routing 

information table 311 in a central processor in 

the packet switch of Rg. 10; 

Rg. 12 shows a block diagram of a line interface 

100' in the packet switch of Rg. 10; 

Rg. 13 shows a block diagram of a packet 

routing-back equipment 500 in the packet switch 



of Rg. 10; 

Rg. 14 shows a block diagram of a routing 
information converter 520 in the packet routing- 
back equipment of Rg. 1 3; 

5 Rg. 15 shows a data structure of a routing 
information conversion table 525 in the routing 
information converter of Rg. 1 4; 
Rg. 16 shows a data structure of a routing 
information table in a packet routing-back equip- 

70 ment controller 530 of Rg. 13; 

Rg. 17 shows another control packet format 
used in the present invention; 
Rg. 18 shows a data structure of a routing 
information conversion table 141 of a line inter- 

T5 face in a third embodiment of the present tnven- 
' tion in which the packet format of Rg. 17 is 
applied to the packet switch of Rg. 1 ; 
Rg. 19 shows a flow chart of an operation of the 
line interface when it receives a control packet 

20 in the third embodiment; 

Rg. 20 shows a flow chart of an operation of the 
packet routing-back controller when it receives 
the control packet in a fourth embodiment of the 
present invention in which the packet format of 

25 Rg. 7 is applied to the packet switch of Rg. 10; 

Rg. 21 shows other control packet format used 
in the present invention; 

Rg, 22 shows a data structure of a routing 
infomnation table 311 refeiyed to by a central 

30 processor 300 in a fifth embodiment of the 
present invention in which the packet format of 
Rg, 21 is applied to the packet switch of Rg. 1 : 
Rg. 23 shows a block diagram of a lirie interface 
100 in the fifth embodiment; and 

35 Rg. 24 shows a block diagram of a packet 
routing-back equipment 500 in a sixth embodi- 
ment of the present invention in which the pack- 
et format of Rg. 21 is applied to the packet 
switch of Rg. 1 0. 

40 DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

[Embodiment 1 ] 

45 Overall Configuration of Packet Switch: 

An overall configuration of a packet switch 10 
- in accordance with the present invention is shown 

in Rg. 1. In the present embodiment, the packet 
50 switch 10 adopts an anynchronous transfer mode 

(ATM). 

Line interfaces 100-1 to 100-t accommodate 
input lines 600A (600A-1 to 600A-t) and output 
lines 600B (600B-1 to SOOB-i) connected to sul>- 
55 scriber terminal equipments or adjacent packet 
switches, and output lines 61 OB (610B-1 to 61 OB- 1) 
and input lines 610A (610A-1 to 610A-Jt) connected 
to a switch unit 200 to be described later. Each line 
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interface 100 sets packet exchange routing infor- 
mation (hereinafter referred to as routing informa- 
tion) in the switch into a packet received from the 
input line 600A. and delivers it to the switch unit 
200 through the output line 61 OB. It also receives a 
packet switched by the switch 200 from the input 
line 61 OA and sends it to the adjacent packet 
switch or the subscriber terminal through the output 
line 600B. 

The switch unit 200 comprises a plurality of 
matrix-arranged unit switches 210 (210-1 to 210- 
m), 220 (220-1 to 220-m) and 230 (230-1 to 230-m) 
each having m rows (groups) each having n stages 
(n = 3 in the present embodiment), a plurality of 
switch controllers 240 (240-1 to 240-m), 250 (250-1 
to 250-m) and 260 (260-1 to 260-m) provided one 
for each unit switch, output lines 6201-1 to 260m-m 
for supplying outputs of the respective first stage 
unit switches to all second stage unit switches; 
output lines 6301-1 to 630m-m for supplying out- 
puts of the respective second stage unit switches 
to ail third stage unit switches, output lines 640A-1 
to 660A-m and input lines 640B-1 to 660B-m ar- 
ranged between pairs of the unit switches and the 
switch controllers, 

when each of the unit switches 21 0-1 to 230-p 
receives a packet from the line interface 100 or the 
preceding stage unit switch, it sends the received 
packet to one of the unit switches in the succeed- 
ing stage or the line interface 100 in accordance 
with routing information included in the received 
packet. 

A central processor 300 sends and receives a 
packet which includes control information 
(hereinafter referred to as a control packet) for 
setting routing information and controlling a flow) 
between the line interfaces 100 (100-1 to 100-x) 
and tiie switch controllers 240 (240-1 to 240-p). 
250 (250-1 to 250-p) and 260 (260-1 to 260-p) 
autonomously or by an instruction from a control 
terminal 400 (to be described later) by using ttie 
packet switch function of the switch unit 200. To 
this end, the central processor 300 accommodates 
an output line 670-B connected to an input of any 
one of the unit switches in tfie first stage (210-m in 
the present embodiment) and an input line 670-A 
connected to an output of any one of the unit 
switches in Wie final stage (2300-m in the present 
embodiment). 

Where tiie central processor 300 and the 
switch unit 200 are connected by a set of 
input/output lines, tiie central processor 300 cannot 
directly send the packet to other unit switches in 
tiie first stage which are not connected to the 
output line 670-B nor it can directiy receive the 
packet from other unit switches in the final stage 
which are not connected to the input line 670-A. In 
the present embodiment, each line interface 100 



has a routing information reassignment function for 
the control packet and a control packet routing- 
back function to the switch unit 200 to enable the 
communication between the central processor 300 

5 and all line interfaces and switch controllers. A 
plurality of pairs of input/output lines 670A and 
670B may be provided in preparation for the trou- 
ble such as break. 

The terminal 400 commands to tiie central 

70 processor 300 the transmission of tiie control pack- 
et such as routing information setting to the line 
interfaces 100 and tiie switch controllers 240, 250 
and 260. The terminal 400 and the centi-al proces- 
sor 300 are connected by input/output lines 6aO-A 

75 and 680-B. 

To assist the understanding of the present in- 
vention, a communication system for the control 
information in a prior art digital switch is now briefly 
explained with reference to Rg. 2. 

20 A prior art digital switch 1 5 comprises a central 

processor 301 which corresponds to the central 
processor 300 of Rg. 1. subscriber lines 101 (101- 
1 to 101-1) and concentrators 102 (102-1 to 102-m) 
which correspond to tiie line interfaces 100. and a 

25 distribution speech path equipment 201 which cor- 
responds to the switch unit 200. The distribution 
speech path equipment 201 comprises, like tiie 
switch unit in Rg. 1, m x n-stage (n = 3 in tiie 
present example) unit switches 211 (211-1 to 211- 

30 m), 221 (221-1 to 221 -m) and 231 (231-1 to 231- 
m). and a switch controller 241 which centrally 
controls the unit switches. The central processor 
301 has input/output lines 671 (671-1 to 671 -m) 
and 672 (672-1 to 672-m) between the subscriber 

35 lines and the concentrators to anable the commu- 
nication of the control information with other ele- 
ments, and it is connected to tiie respective unit 
switches by input/output lines 641 (641-1 to 641- 
m). 651 (651-1 to 651 -m) and 661 (661-1 to 661 -m) 

40 through a switch controller 241. 

As seen from the construction of the prior art 
switch, when any one of tiie subscriber lines 101, 
the concentrators 102 and the unit switches 211 to 
231 is to be expan<^ed. it is necessary to addition- 
's ally arrange input/output lines between the bus 310 
or the switch conti-oller 241 and the respective 
added elements. 

On tiie other hand, in the packet switch of tiie 
present invention shown in Rg. 1 , when either tiie 

50 switch unit 200 or the line interface 100 is to be 
expanded, only tiie modification of tiie routing in- 
formation between the central processor 300 and 
the added elements is required and no special 
wiring (input/output lines) for communicating the 

55 control packet is required. 

Packet Format: 
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Rg. 3 shows a packet format used in the 
packet switch 10 of the present invention. 

A packet main field 700 comprises a call iden- 
tifier (VCI) 710 for identifying a call which is a 
logical communication path, and a user data field 
(YD) 720 which contains user data. 

Routing information 730 is added to the head 
of the packet main field 700 in order to enable the 
switch unit 200 to identify an output line to which 
the packet is to be sent when the packet is trans- 
mitted through the switch unit 200. The routing 
information 730 comprises three fields R1 730-1, 
R2 730-2 and R3 730-3. The R1 field 730-1 in- 
dicates the output lines 620i-1 to 620i*m from the 
first stage unit switch 210-i to the second stage unit 
switches 220-1 to 220-m or the output line e40A-i 
to the switch controller 240-i. the R2 field 730-2 
indicates the output lines 630i-1 to 630i-m from the 
second stage unit switch 220-i to the third stage 
unit switch 230-1 to 230-m or the output line 650A-i 
to the switch controller 250i. and the R3 field 730-3 
indicates the output lines 610A-1 to 61 OA- 1 from 
the third stage unit switch 230-i to the line inter- 
faces 100-1 to 100-t or the output line 660A-i to 
the switch controller 260-i. 

A control packet also has a similar packet 
format to that shown in Rg. 3, and the control 
information is set in the YD field 20. 

The following identification codes 0 to 2 are 
exclusively assigned to the VCI field 710 of the 
control packet so that each line interface 100 can 
identify the packets communicated between the 
switches and the control packet in the switch. VCI 
= 0 is for ttie centra! processor 300. VCI = 1 is for 
tfie switch controllers 240-1 to 260-m, and VCI = 2 
is for the line interfaces 100-1 to 100-1. The iden- 
tification codes other tiian 0 to 2 are used for ttie 
packets transmitted between tine switches- 
Central Processor 

Rg. 4 shows a block diagram of a configuration 
of the central processor 300. 

The central processor 300 comprises a switch 
interface 331 connected to input/output lines 670A 
and 670B. a memory 320 for storing programs and 
data, a processor (CPU) 321 operable in accor- 
dance with the program stored in the memory, a 
central processor routing information table 311 to 
be described later, tables 312 to 31 N for controlling 
the call, and an interface 341 to a control terminal 
400. 

When the CPU receives a call set-up packet 
from the line interface 100. it looks up tiie call 
control tables 312 to 31 N such as a VCI control 
table and sends out a call control packet for a 
communication destination equipment which is 
specified by a dialing number. A control packet 
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which includes a VCI and routing information cor- 
responding to the call, which is to be registered in 
a VCI conversion table 134 to be described later is 
sent to the line interface which has received the 
5 call set-up packet. The CPU 321 sends the control 
packet in accordance with tiie instruction from the 
control terminal to instruct the set-up of the in- 
formation in the central processor routing informa- 
tion table 31 1 and the set-up of tiie information in 
10 the routing information tables of the line interfaces 
and the switch controller, and when it receives a 
control packet of a completion message from the 
line interface or the switch controller, it reports the 
completion to the control terminal 400. It also 
75 autonomously sends a control packet relating to 
the flow control and receives a control packet of 
the completion message. 

As shown in Rg. 5, the central processor rout- 
ing infonnation table 311 comprises a destination 
20 equipment column 311-1. an output VCI column 
311-2 and a routing information column 311-3. and 
it stores an output VCI (1 or 2) to be applied to tiie 
fields 710 and 730 of the packet and tiie routing 
information for each destination equipment. The 
25 routing information table 311 is classified into .a 
record area 311 A for the line interfaces and a 
record area 31 1 B for the switch controllers. Where 
it is necessary to route back the conti-ol packet by 
the line interface 100. the central processor routing 
30 information table 311 includes the routing informa- 
tion upto the routing-back line interface 100. 

When tiie CPU 321 sends the control packet to 
any one of the destination equipments (line inter- 
faces or switch controllers), it looks up the central 
35 processor routing information table 311 in accor- 
dance with the identification number of* the destina- 
tion equipment, reads out tine output VCI 311-2 and 
the routing information 311-3 corresponding to tiie 
destination equipment, assembles tiiose into tiie 
40 packet format of Rg. 3 together with the control 
information to be sent to tiie destination equipment, 
and delivers it to tiie switch input/output equipment 
331. When it receives a control packet from the 
switch input/output equipment 331, the CPU 321 
45 processes it in accordance with the control in- 
formation contained in the packet 

The switch input/output equipment 331 con- 
' ducts tiie input/output processing of the control 
packet for the CPU 321 and tiie switch unit 200. 
50 The terminal interface 341 conducts the 
input/output processing (such as parameter check) 
of the command information communicated be- 
tween the CPU 321 and the control terminal 400 
and ttie information such as completion message 
55 for the command. 

Switch Unit 200: 
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Each of the unit switches 210. 220 and 230 is a 
self-routing switch configured to output by hard- 
ware a received packet to the output line des- 
ignated by the R1 field 730-1. the R2 field 730-2 or 
the R3 field 730-3 of the received packet 

The switch controllers 240. 250 and 260 paired 
with those switches respond to the control infonma- 
tion contained in the YD field 720 of the control 
packet sent from the central processor 300 to coh 
lect the information relating to the flow control, and 
send the control packet including the collected 
information to the central processor 300. 

In order to conduct the above operations, each 
of the switch controllers 240 to 260 is equipped 
with the switch routing infonnation table 270. which 
stores the output VCI 270-1 to the central proces- 
sor 300 and the routing information 270-2. Those 
output VCI and routing information are set up in ttie 
fields 710 and 720 of the control packet addressed 
to the central processor. Where tine control packet 
need the routing-back, tine routing information up to 
the routing-back line interface 100 is stored in tiie 
column 270-2. 

Line Interface 100: 

A configuration of tine line interface 100 is 
shown in Rg. 7. 

A receiver 110 accommodates an input line 
600A from an adjacent switch and delivers a re- 
ceived packet to an inserter 120. which effects 
collision avoidance control for tine input packets 
from ttie receiver 110 and a distributor 153. and 
delivers the respective packets to a VCI converter 
130. An inserter 122 effects collision avoidance 
control for tine input packets from the VCI converter 
130 and the line interface controller 140. and deliv- 
ers ttie respective input packets to tine output line 
61 OB of the switch unit 

A configuration of the VCI converter 130 is 
shown in Rg. 8. A VCI separator 132 supplies a 
VCI field (input VCI) 710 included in an input pack- 
et from tine inserter 120. to a VCI conversion table 
134 tiirough a signal line 71 OA. and delivers a YD 
field 720 to a VCI addition circuit 135 tinrough a 
signal line 720. 

As shown in Rg. 9. the VCI conversion table 
134 stores tiie output VCI 71 OB' and the routing 
information 730* for each input VCI 71 OA' when tine 
input VCI is applied ttirough an input line 71 OA. it 
searches tine conresponding output VCI 71 OB' and 
routing information 730'. and delivers tine output 
VCI to ttie VCI addition circuit 135 through a signal 
line 7108 and delivers the routing information to 
the routing information addition circuit 136 through 
a signal line 730. 

The VCI addition circuit 135 adds tine output 
VCI 1108' received from tine VCI conversion table 
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134. to tiie content 720 of the YD field supplied 
from tine VCI separator 132 to prepare a VCI- 
converted packet main field. The packet main field 
is delivered to the routing information addition cir- 
5 cuit 136 tinrough a signal line 700. 

The routing information addition circuit 136 
adds the routing information 730 received from the 
VCI conversion table 134, to tiie packet main field 
received from ttie VCI addition circuit 135. and 
10 delivers it to the inserter 122 tinrough tine signal line 
131. as stated above, tine values 0 to 2 of tine input 
VCI are allocated to the control packets in the 
switch and other values are allocated to the pack- 
ets between the switches. 
IS When ttie input VCI 71 OA' is "0". the VCI 

conversion table 134 outputs tine same value as tine 
input VCI as the output VCI 7108', and tine routing 
information addressed to tine central processor 300 
as the routing infonmation 730'. When the input VCI 
20 71 OA' is "1 it outputs ttie same value as the input 
VCI as tiie output VCI 71 OB* and the routing in- 
formation addressed to the switch controller 240-i 
paired with the first stage unit switch 210-i con- 
nected to tine own line interface lOOi is tiie routing 
25 information 730'. When the input VCI 71 OA' is "2-. 
tinis means tinat tine infomnation is for the line inter- 
face, and tine routing information is not used. When 
a call control packet of the packets between tiie 
switches supplied from tine input line 600 is sup- 
30 plied, tiie VCI conversion table outputs tine output 
VCI addressed to the central controller and the 
routing information. 

Turning back to Rg. 7, the line interface con- 
troller 140 sets up tine information in tine VCI con- 
35 version table 141 in accordance with tine control 
information in tine control packet received from tine 
central processor 300. It also automonously sends 
the control packet to tine control processor 300. To 
tilts end. tiie line interface controller 140 contains 
40 tine output VCI to the central processor 300 and tine 
routing information in the line interface routing in- 
formation table 141. as does the routing information 
table 270 of the switch controller shown in Rg. 6. 
Numeral 150 denotes a distributor which in- 
45 eludes distinbution circuits 151 and 153. It deter- 
mines a destination of tine packet in accordance 
with tine value of tine VCI 710 included in the 
packet received from tine switch unit through tiie 
input line 61 OA. Only when VCI 710 is "2". the 
50 distribution circuit 151 distributes tiie packet to tine 
signal line 152 and delivers it to tiie line interface 
controller 140. When tiie VCI 710 is "0" or "1 tiie 
distribution circuit 153 distributes tiie received 
packet to the signal line 154 and delivers it to tiie 
55 inserter 120. The packets having other VCI's are 
delivered to a transmitter 160. 

The ti-ansmitter 160 accommodates tiie output 
line 6008 to tine adjacent switch and sends tine 
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packet received from the distributor 150 to the 
adjacent switch. 

Control Terminal 400: 



The control terminal 400 commands to the 
central processor 300 to send the control packet 
for setting up the information into the central pro- 
cessor routing information table 311 and the in- 
formation into the line interface routing information 
table 141 and the switch routing infonriation table 
270. 

Operations: 



The communication of the control packet in the 
packet switch 10 Includes the packet transmission/ 
reception between the central processor 300 and 
the switch controllers 240. 250 and 260. and the 
packet transmission/ reception between the central 
processor 300 and the line interface 100. Of those, 
the packet can be communicated without the 
routing-back at the line interface 100 by the system 
configuration of Rg. 1 in the following cases (a) to 
(c). 

(a) The communication from the central proces- 
sor 300 to the switch controllers 240-m. 250-i (i 
= 1 - m) or 260-i (I = 1 - m) to which the line 
670B is connected. 

(b) The communication from the switch control- 
lers 240-i (1 = 1- m). 250-i <i = 1 - m) or 260-m 
(which accommodate the line 670A) to the cen- 
tral processor 300. 

(c) The bilateral communication between the 
central processor 300 and the line interfaces 
100-i (i = 1 - m). 

On the other hand, the routing-back of the 
packet at the line Interface is required in the 
following cases (d) and (e). 

(d) The communication from the central proces- 
sor 300 to the first stage controllers 240-i (i = 1 
- (m-1)) which is not connected to the line 670B. 
In this case, the central processor 300 sends the 
control packet to the line interface 100-j accom- 
modated in the first stage unit switch 210-i of 
the destination switch controller 240-i. and 
routes back the information to the switch unit 

* 200 after the line interface 100-j has set up the 
routing information 730 addressed to the switch 
controller 240-i in the packet. 

(e) The communication from the final stage 
switch controllers 260-i (i = 1 - (m-1)) not 
connected to the line 670A to the central pro- 
cessor 300. In this case, the switch controller 
260-i sends the control packet to one of the line 
interface 100 which is accommodated in the unit 
switch 320-i to which the switch controller 260-i 
is connected, and routes back the route informa- 
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tion 730 to the switch unit 200 after the line 
interface 100 has set up the routing information 
730 addressed to the central processor 300 into 
the received packet. 
5 Specific operations will now be described in 

detail. 

Rrst. the transmission of the control packet 
which does not require the routing-back at tiie line 
interface is explained. 

10 It corresponds to a case where the control 

packet is sent from the central processor 300 to 
the line interface controller 140 in tiie line interface 
100-1. The central processor 300 sets up the out- 
put VCI ( = 2) addressed to tfie line interface and 

16 the routing information, to the line interface, re- 
trieved from the line information table 311 into the 
packet, and sends tiie packet to tiie output line 
670B. 

The control packet is switched from ttie first 
20 stage unit switch 210-m to the third stage unit 
switch 230-1 tiirough one of the second stage unit 
switches 220-1 to 220-m. and it is sent to tiie 
output line 610A-1 and delivered to ttie line inter- 
face 100-1. In tiie line interface 100-1. the distribu- 
25 tion circuit 151 recognizes the control packet ad- 
dressed to its own line interface based on tiie value 
of the VCI 710 of the received packet distributes 
the packet to tiie signal line 152 and delivers it to 
tiie line interface controller 140. . 
30 The transmission of tiie control packet which 

requires tiie routing-back at tiie line interface is 
now explained. . ^ 

(a) The transmission from the central prociessor 
300 to the switch controller not connected to the 
36 output time 6708. for example. 240-1 . 

The central processor 300 retrieves the 
record corresponding to the destination switch 
controller 240-1 from tiie routing information ta- 
ble 311, sets up tiie output VCI 311-2 (= 1) 
40 designated by tiie record and tiie routing in- 
formation 311-3 to ttie line Interface 100-1 ac- 
commodated in tiie unit switch 210-1 paired witii 
the destination switch controller 240-1. into the 
control packet, and sends it to tiie output line 
45 6708. The control packet is switched from the 
first stage unit switch 210-m to tiie tiiird stage 
unit switch 230-1 tiirough one of the second 
stage unit switch 220-i designated by the routing 
information, and it is sent to tiie output line 
50 610A-1 and delivered to tiie line interface 100-1. 

In the line interface 100-1. ttie distribution 
circuit 153 recognizes tiie control packet ad- 
dressed to ttie switch controller based on the 
value of tiie input VCI 710 of tiie received pack- 
55 et and distributes it to the signal line 154. The 
packet is delivered to the VCI converter 130 
through tiie inserter 120. 

The VCI converter 130 looks up ttie VCI 
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conversion table 134 based on the input VCI 
710 included in the received package, sets up 
the output VCI 710 of the same value as the 
input VCI and the routing information 730 {R1 = 
fine 640A-1) to the destination switch controller 
240-1 into the packet and routes back it to the 
output line 610B-1. 

When the first stage unit switch 210-1 re- 
ceives the packet, it switches the received pack- 
et to the line 640A-1 based on the routing in- 
formation 730 included In the received packet. 
In this manner, the control packet is supplied to 
the destination switch controller 240-1. 
(b) The transmission from the switch controller 
not connected to the input line 670A, for exam- 
ple. 260-1 to the central processor 300. 

The switch controller 260-1 sets up the VCI 
(= 0) addressed to the central processor re- 
trieved from the switch routing infomnation table 
270 and the routing information to the line inter- 
face 100-1 connected to one of the output lines 
of the unit switch 230-1 paired with the switch 
controller 260-1 into the packet, and sends the 
packet to the output line 660B-1. The packet is 
sent to the output line 610A-1 by the unit switch 
230-1 and delivered to the line interface 100-1. 

In the line interface 100-1. the distributor 
153 recognizes that the received packet is the 
control packet addressed to the central proces- 
sor 300 based on the input VCI of the received 
packet, and distributes the packet to the signal 
line 154. Accordingly, the packet is supplied to 
the VCI converter 130 through the inserter 120. 

The VCI converter 130 looks up the VCI 
conversion table 134 based on the input VCI of 
the received packet to retrieve the output VCI of 
the same value as the input VCI and the routing 
information to the central processor, sets them 
up into the fields 710 and 720 of the received 
packet and routes back the packet to the output 
fine 610B-1. The packet is switched from the 
unit switch 210-1 to the final stage unit switch 
230-m through one of the second stage unit 
switch 220-i in accordance with the routing in- 
formation, and delivered to the central processor 
300 through the line 670A. 

Operation for Expansion: 

The operation for the expansion of the line 
Interface 100 or the switch unit 200 in the packet 
switch 10 is now explained. 

When the line interface 100 is to be expanded, 
for example, when a new line interface 100-(1 +l) 
or 100-x is to be added as shown by broken lines 
in Rg. 1. the added line interface 100 is connected 
to a non-used input/output line 6lOA-k or 610B-k of 
the switch unit 200. Then, the terminal 400 com- 



mands the addition of me equipment number the 
output VCI and the routing information for the ad- 
ded equipment to the central processor routing 
information table 31 1 . to the central processor 320. 
5 When the central processor 300 completes the 

commanded operation, that is. when it is ready for 
sending the control packet to the added equipment 
the terminal 400 commands to the central proces- 
sor 320 to send the control packet to add the 
10 control packet routing-back output VCI and the 
routing infomiation to the VCI conversion table 134 
in the added line interface 100. and the output VCI 
to the central processor and the routing infomiation 
to the line interface routing information table 141 in 
IS the line interface 100. 

On the other hand, when the switch 200 is to 
be added, for example, when unit switches 210-P 
to 230-P and the switch controllers 240-P to 260-P 
are to be added as shown by broken lines in Rg. 1. 
20 the added unit switches and the existing unit 
switches are connected by new output lines 6201 -P 
to 620P-1 and 6301 -P to 630P-2. Then, the tenmi- 
nal 400 commands to the central processor 320 to 
add the output VCI to the added equipments 
25 (switch controllers) and the routing infomiation to 
the central processor routing information table 311. 
The central processor 300 responds to the com- 
mand and when it is ready to send the control 
packet to the added equipment, the terminal 400 
30 commands to the central processor 321 to send 
the control packet for adding the output VCI to the 
central processor 300 and the routing infomnation 
to the switch routing infomiation table 270 in the 
added switch controller. 

35 

[Embodiment 2] 

Rg. 10 shows an overall configuration of an- 
other embodiment of the packet switch in accor- 
40 dance with the control information communication 
system by the control packet of the present inven- 
tion. The packet switch also uses the ATM as the 
switching system. 



45 



Overall Configuration of Packet Switch: 



The present invention is identical to the Em- 
bodiment 1 except that line interfaces 100* (100M 
to ^00'-l) are not equipped with the set-up function 
50 of the routing information to the control packet and 
the packet routing-back function to the switch unit 

The switch unit 200 is identical to that of the 
Embodiment 1 except that the third stage unit 
55 switches 230-1 to 230-m deliver the control packets 
from the input lines 690-1 (i = 1 - m) to the packet 
routing-back units 500-i 0 = 1- m). ^nd the f^rst 
stage unit switches 210-i (i = 1 - m) receive the 
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packet from the output lines 690B-i of the packet 
routing-back units 500-i (I = 1 - m). 

The packet routing-back units 500-i (1 = 1- 
m) enable the first stage unit switches which are 
not directly connected to the central processor 300 
through the input/output lines STOA and 670B 
(other than 210-nn in the present embodiment) to 
transmit and receiver the control packets to and 
from the central processor 300. Each of them has 
the set-up function of the routing information to the 
received control packet and the routing back func- 
tion of the control packet to the switch unit 200. 
Each packet routing-back unit 500-i is connected to 
the first stage and final stage unit switches 210-i 
and 230-i of the switch unit by the input line 690A-i 
and the output line 690B-i. It sets up the routing 
information into the control packet received from 
the input line 390A-i and routes back the packet to 
the switch unit 200 through the output line 6908-1. 

Packet Format: 

In the control packet used in the present em- 
bodiment, the output line 690A-i to the packet 
routing-back unit 500-i may be set up in the R3 
field 730-3 in the routing information field 730. A 
value "3" is set up in the VCI field 710 when the 
packet is addressed to the packet routing-back 
unit The packet format may be the one shown in 
Rg. 3 as it is for the Embodiment 1 . 

Central Processor 300: 

As shown in F\g. 11. a record 311c including 
the output VCI having the value "3" for transmitting 
the control packet to the packet routing-back unit 
500 and the routing information is added to the 
central processor routing information table 311. 
Where the routing-back at the packet routing-back 
unit 500 is required in the transmission of the 
control packet, the routing information up to the 
packet routing-back unit 500 at which the packet is 
to be routed back is stored in the routing informa- 
tion 311-3 of the routing information table 311. The 
others are Identical to those of the Embodiment 1. 

Switch Unit 200: 

Where it is required to route back the control 
packet sent from the switch controller 260 at the 
packet routing-back unit 500, the routing Informa- 
tion 270-2 up to the packet routing-back unit 500 is 
stored in the switch routing information table 270. 
The others are identical to those of the Embodi- 
ment 1 . 

Line Interface 100*: 



A configuration of the line interface 100' is 
shown in Rg. 12. 

The receiver 110 accommodates the input line 
600A from the adjacent switch and delivers the 
5 received packet to the VCI converter 130, which 
processors the packet received from the receiver 
110 in the same manner as that of tiie Embodiment 
1 and delivers the packet to tiie inserter 122. In the 
VCI conversion table 134. the routing information 
70 having the input VCI of "0" to "2" for which the 
control packet is not routed back is not used. 

The inserter 122 effects the collision avoidance 
control to the input packets from the VCI converter 
130 and the line interface controller 140 and dellv- 
75 ers ttie packets to the output line 3108 of the 
switch unit 

The line interface controller 140 receives only 
those input packets from the input line 61 OA which 
have VCI = "2" and operates in accordance with 
20 tiie control Information of the received packet 
(control packet), as it does in the Embodiment 1. (n 
the present embodiment, the packets having other 
tiian VCI = "2" are sent to the output line 600B 
through the transmitter 160. 

25 

Packet Routing-Back Unrt 500: 



A configuration of the packet routing-back unit 
500 is shown in Rg. 1 3. The distributor 51 1 dellv- 
30 ers only those of tiie input packets from the input 
line 690A which have VCI = '"3" to the packet 
routing-back controller 530, Other packets (VCI = 
"0" or "1 ") are delivered to the routing infomnation 
converter 520, 

36 A configuration of the routing information con- 
verter 520 is shown in Rg. 14. The VCI separator 
522 separates ttie input VCI 710 from the packet 
received from the distributor and supplies it to the 
switch routing-back routing information conversion 

40 table 525, and delivers the packet main field to the 
routing information addition circuit 526. 

The routing information conversion table 525 
stores the routing information 730' for each VCI 
710 as shown in Rg. 15, and supplies the routing 

45 information addressed to tiie central processor 300 
for the input VCI = "0" and the routing information 
addressed to the switch controller 240 of the first 
"' Stage unit switch in which its own packet routing- 
back unit 500 is accommodated for the input VCI 

50 = "1 and delivers them to tiie routing information 
addition circuit 526. 

The routing Information addition circuit 526 
adds the routing information 730' received from the 
routing information conversion table 525 to tiie 

55 packet main field supplied from tiie VCI separator 
522 and delivers it to the inserter 540 ttirough tiie 
signal line 521 . 

The packet routing-back controller 530 shown 
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in Rg. 13 sets up the information into the routing 
information conversion table 525 in accordance 
with the control information included in the control 
packet supplied from the central processor 300. In 
order to send a response control packet to the 
control packet the routing information table 533 
which stores the output VCI 533-1 corresponding to 
the central processor 300 and the routing informa- 
tion 533-2 is provided, as shown In Rg. 16. 

The inserter 540 effects the collision prevention 
control for the input packets from the routing in- 
formation converter 520 and the packet routing- 
back controller 530. and supplies those packets to 
the output line 690B leading to the switch unit 

Operations: 

The operation of the transmission of the control 
packet without the routing-back is identical to that 
of the Embodiment 1. The operation of the trans- 
mission of the control packet which requires the 
routing-back at the packet routing-back unit 500 is 
as follows. 

(a) For example, when a control packet is to be 
sent from the central processor 300 to the 
switch controller 240-1. the central processor 
300 sets up the output VCI 311-2 (= 1) which 
designates the destination switch controller 240- 
1 retrieved from the routing information table 
311 and the routing information 311-3 to the 
packet routing-back unit 500-1 accommodated 
in the unit switch 210-1 paired with the destina- 
tion switch controller 240-1 into the VCI field 710 
and the routing information field 730 of the con- 
trol packet, respectively, and sends it to the 
output line 670B. The packet is switched from 
the unit switch 210-m to the third stage unit 
switch 230-1 through one of the second stage 
unit switch, and delivered to the packet rauting- 
back unit 500-1 through the output line 690A-1. 

In the packet routing-back unit 500-1. the 
distributor 151 recognizes that It is the control 
packet addressed to the switch controller based 
on the input VCI 710 of the packet and delivers 
the packet to the routing information converter 
520. 

The routing information converter 520 sets 
up (output VCI = input VCI) the routing informa- 
tion 730 (Rl = line 640A-1) corresponding to 
the input VCI 710 into tiie received packet 
based on the routing information table 525. and 
routes it back to the output line 690B-1. Thus, 
the control packet is switched to the line 640A-1 
by the unit switch 210-1 and delivered to tiie 
switch controller 240-1. 

(b) For example, when a control packet is to be 
sent from the switch controller 260-1 to the 
central processor 300, the switch controller 260- 



1 sets up the output VCI 270-1 (= 0) which 
designates the central processor retrieved the 
switch routing infomnation table 270 and the 
routing information to the packet routing-back 
5 unit 500-1 accommodated in the unit switch 
230-1 of the switch controller 260-1 into the VCI 
field 710 and the routing information field 730 of 
tiie control packet respectively, and sends it to 
tiie output line 660B-1. The packet is switched 
10 to tite output line 690A-1 by tiie unit switch 230- 
1 and delivered to ttie packet routing-back unit 
500-1 through tiie output line. 
In tiie packet routing-back unit 500-1. the dis- 
tribution circuit 151 recognizes tiiat it is the control 
IS packet addressed to tiie central processor based 
on tiie input VCI 710 of ttie received packet and 
delivers the packet to tiie routing information con- 
verter 520. 

The routing information converter 520 sets up 
20 (output VCI = input VCI) ttie routing information to 
the central processor 300 corresponding to tiie 
input VCI 710 into the routing information field 730 
of ttie received packet, and routes it back to ttie 
output line 690B-1. The packet is switched from 
25 ttie unit switch 210-1 to the ttiird stage unit switch 
230-m ttirough one of tiie second stage unit switch- 
es in accordance with tiie routing information, and 
delivered to ttie central processor 300 ttirough ttie 
line 670A-m. 

30 

Operation for Expansion: 

(1) Expansion of Line Interface 100 

35 The operation is identical to tiiat of tiie Em- 

bodiment 1 except ttiat it is not necessary to send 
ttie control packet to add tfie output VCI and ttie 
routing information for routing back tiie control 
packet, to ttie VCI conversion table 134 m ttie 

40 added line interface 100. 

(2) Expansion of Switch Unit 200 

New output lines 6201 -P to 630P-P are con- 
45 nected between tiie added unit switches and ttie 
existing unit switches, and input/output lines 690A- 
P and 690B-P are connected between ttie newly 
added packet routing-back unit 500-P and tfie ad- 
ded switch unit 200. The terminal 400 commands 
50 to the central processor 300 to add ttie output VCI 
311-2 to the added equipments (the switch control- 
ler and ttie packet routing-back unit) and ttie rout- 
ing infomiation 311-3 to the central processor rout- 
ing information table 31 1 . 
55 When the central processor completes tiie pro- 

cess for ttie command and is ready to send ttie 
control packet to ttie added equipments, the termi- 
nal 400 commands to ttie central processor 300 to 
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send the control packet to add the routing informa- 
tion 730* for routing back the control packet to the 
rotrting information conversion table 525 in the 
routing information converter 520 of the added 
packet routing-back unit 500-P, the output VCI and 
the routing information to the central processor 300 
to the routing information table in the packet 
routing-back controller 530, and the output VCI and 
the routing information to the central processor to 
the switch routing information table 270 in the 
added unit switch, respectively. 

[Embodiment 3] 

A third embodiment of the present Invention 
which is a modification of the embodiment 1 is 
explained below. 

In the present embodiment a control packet 
having a format shown in Rg. 17 is used in the 
packet switch configured as shown in Rg, 1. 
Namely, "0" is exclusively allocated to the VCI 710 
of the control packet and the VCI's having values 
other than "0" are used for the packets commu- 
nicated between the switches. A destination equip- 
ment identifier 720-1 is provided for the user data 
field (YD) 720 of the control packet to enable the 
line interface 100 to identify the destination equip- 
ment of the control packet For example, the des- 
tination equipment identifier 720-1 is allocated such 
that "0" indicates the packet to the central proces- 
sor, "1 " indicates the packet to the switch control- 
ler and "2" indicates the packet to the line inter- 
face. 

Central Processor 300: 

Instead of the output VCI 311-2 of tine routing 
information table of the central processor shown in 
Rg. 5. the value of the destination equipment iden- 
tifier 720-1 is stored, and "0" is fixedly used for the 
output VCI field 710 of the control packet The 
configuration of the central processor 300 per se is 
identical to that of the Embodiment 1 shown in Rg. 
4. 

Switch Unit 200: 

Instead of the output VCI 270-1, the value of 
tile destination equipment identifier 720-1 is set up 
in the routing information table 270 of each of the 
switch controllers 240 to 260, and "0" is fixedly 
used for the output VCI field 710 of the control 
packet. Otfiers are identical to those of the Em- 
bodiment 1 . 

Line Interface 100: 

The line interface 100 used in the present 



embodiment is coniRgured as shown in Rg. 7 ex- 
cluding the inserter 120 and the distribution circuit 
153, namely, it is identical to the line interface 100' 
of the Embodiment 2 shown in Rg. 12* 

5 The receiver 1 1 0 accommodates the input line 

600A connected to the adjacent switch and delivers 
the received packet to the VCI converter 130. 

The VCI converter 130 conducts tiie VCI con- 
version only for the packets communicated be- 

10 tween the switches. Accordingly, in the VCI conver- 
sion table 134 shown in Rg, 9, any value other 
than "0" may be used for the output VCI. The VCI 
converter 130 delivers the input packet from the 
receiver to the inserter 122. which effects the colli- 

16 sion prevention control for the input packets from 
the VCI converter 130 and ttie line Interface con- 
troller 140 and supplies the packets to tiie output 
line 61 OB connected to the switch unit 

As shown in Rg. 18, the routing information 

20 141-2 for tiie central processor or the switch con- 
troller is stored in the routing information table 141 
looked up by tiie line interface 140. in accordance 
with the value of the destination equipment iden- 
tifier 720-1. 

25 When tiie line interface controller 140 receiyes 

the control packet from the distribution circuit 151. 
it operates in accordance with a flow chart shown 
in Rg. 19. 

Rrst. it determines whether tiie destination 

30 equipment identifier 720-1 included In tiie received 
packet is "0" or not (step 1001). If tiie identifier is 
"0", it sets up the routing information for the cen- 
tral processor 300 into the routing information field 
730 of the received packet in accordance witii tiie 

35 routing information conversion table 141 in the line 
interface controller 140 (step 1004), and delivers 
the packet to tiie inserter 122 (step 1006). If tiie 
destination equipment identifier 720-1 is not "0". it 
determines if tiie identifier is "1" or not (step 

40 1003). If it is "1", it sets up the routing information 
for the switch controller 240 defined in tiie routing 
information conversion table 141 into the routing 
information field 730 of tiie received packet (step 
1005). and delivers the packet to the inserter 122 

45 (step 1006). If the destination equipment identifier 
720-1 is neither "0" nor "1" (the destination equip- 
ment identifier = "2"). ttie information is set up to 
or released from tiie VCI conversion table 134 in 
accordance with the control information included in 

50 ttie user data field of tiie received packet (step 
1007). 

Where the line interface controller 140 autono- 
mously sends ttie control packet to the central 
processor 300, the routing information for ttie cen- 
55 tral processor 300 defined in tiie routing informa- 
tion conversion table 141 is used (VCI = "0", 
destination equipment identifier 720-1 = "0"). 

The distributor 151 delivers only tiiose packets 
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received from the switch unit through the input line 
610A which have VCI - "0", to the line interface 
controller 140. and delivers other packets to the 
transmitter 160. 

Operations: 

The transmission of the control packet which 
requires the routing-back, for example, the trans- 
mission of the control packet from the central pro- 
cessor 300 to the switch controller 240-1 is ex- 
plained below. 

The central processor 300 sets up the output 
VCI (= 0) indicating that the transmitting packet is 
the control packet, the destination equipment iden- 
tifier (= 1) which Indicates that the transmitting 
.packet is to the switch controller 240-1. retrieved 
from the central processor routing information table 
311, and the routing infonmation for the line inter- 
face 100-1 accommodated in the unit switch 210-1 
paired with the switch controller 240-1 into the 
fields 710, 720-1 and 730 of the transmitting pack- 
et, respectively, and sends it to the output line 
670B. The packet is switched from the unit switch 
210-m to the third stage unit switch 230-1 through 
one of the record stage unit switches, and deliv- 
ered to the line interface 100-1 through the output 
line 610A-1. 

In the line interface 100-1. he distribution 151 
recognizes that It is the control packet based on 
the input VCI 710 of the received packet and 
delivers the packet to the line interface controller 
140. The line interface controller 140 sets up the 
routing infomnation (R1 = line 640 A-1) refrieved 
from the routing information table 141 based or the 
destination equipment identifier 720-1 into the re- 
ceived packet, and routes it back to the output line 
610B-1. The unit switch 210-1 switches the re- 
ceived packet from the output line 610B-1 to the 
line 640A-1 based on the routing information 730. 
and delivers it to the switch controller 240-1. 

The operation for the expansion of tiie line 
interface 100 and tiie switch unit 200 in the packet 
switch 10 is now explained. 

(1) Expansion of Line Interface 100-x 

Input^output lines 610A-X and 610B-X are con- 
nected between the added line interface i00-x and 
the switch unit which accommodates the line inter- 
face. The terminal 400 commands to the central 
processor 300 to add the destination equipment 
identifier 311-2* and the routing information 311-3 
for ttie added equipment to tiie central processor 
routing information table 311. When tiie cenfral 
processor 300 completes the operation for the 
command and is ready to send tiie control packet 
to tiie added equipment, the terminal 400 com- 
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mands to tiie central processor 321 to send tiie 
control packet for adding ttie control packet 
routing-back routing information to the routing in- 
formation conversion table 141 in ttie added line 
5 interface 100-x. 

(2) Expansion of Switch Unit 200-P 

The operation is identical to that of ttie Em- 
10 bodiment 1 except that tiie destination equipment 
identifier 720-1 is used instead of tiie output VCI 
1710. 

[Embodiment 4] 

IS 

A fourth embodiment of tiie present invention 
which is a modification of tiie Embodiment 2 is now 
explained. The present embodiment uses a control 
packet having tiie destination equipment Identifier 
20 720-1 in the user data field shown in Rg. 17 in tiie 
packet switch shown in Rg. 10. When the control 
packet is to be sent to the packet routing-back unit, 
the value "3" is set up in tiie destination equipment 
identifier 720-1. 

25 

Cenfral Processor 300: 

The value of the destination equipment iden- 
tifier instead of tiie output VCI 311-2 is set up in 
30 the routing information table 311 of tiie central 
processor, and "0" is fixedly used for ttie output 
VCI field 710 of the confrol packet. Otiiers are 
identical to those of the Embodiment 2. 

35 Switch Unit 200: 

Where it is necessary to route back tiie control 
packet sent from tiie switch controller 260 at ttie 
packet routing-back unit 500. ttie destination equip- 
40 ment identifier 720-1 and tiie routing infomnation for 
the packet routing-back unit 500 which is to route 
back the packet is set up in ttie switch routing 
information table 270. Others are identical to tiiose 
of the Embodiment 3. 

45 

Une Interface 100': 

The disfribution circuit 151 delivers only tiiose 
received packets which have tiie input VCI = "0" 
50 to ttie line interface confroller 140. In ttie VCI 
conversion table 134. any VCI ottier ttian "0" may 
be used for the communication of tiie packet be- 
tween ttie switches. Other configuration of the line 
interface is identical to tiiat of tiie Embodiment 2. 

55 

Packet Routing-Back Unit 500: 

In ttie present embodiment, the packet routing- 
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back controller 530 shown in Rg. 13 receives ail 
input packets from the input line 690A, updates the 
routing information in accordance with a flow chart 
shown in Rg. 20. and sends the packets having the 
routing information thereof updated to the output 
line 6908. 

Accordingly, the packet routing-back unit 500 
may be configured as shown in Rg. 13 excluding 
the distribution circuit 151. the route information 
converter 520 and the inserter 540. 

The packet routing-back controller 530 is pro- 
vided with the routing information conversion table 
which stores similar routing information to that of 
the table 141 shown in Rg. 18 for each value of the 
destination equipment identifier 720-1 . 

When the packet routing-back controller 530 
receives a packet from the input line 690A, it 
determines whetiier tiie destination equipment 
identifier 720-1 included in tiie packet is "0" or not 
(step 1101). ff tiie value of the identifier is "0". it 
sets up the routing information for the central pro- 
cessor 300 defined in the routing information con- 
version table into the routing information field 730 
of the packet (step 1102). and supplies tiie packet 
to the output line 690B leading to the switch unit 
200 (step 1104). If tiie destination equipment iden- 
tifier included in tiie received packet is not "0" (tiie 
destination equipment identifier = "1"), tiie routing 
information for the switch controller 240 defined in 
the routing information conversion table is set up in 
the packet (step 1103) and tiie packet is supplied 
to the output line 690B. 

When the packet routing-back controller 530 
autonomously sends tiie control packet for tiie cen- 
tral processor 300. the routing information for the 
central processor 300 defined in the routing in- 
formation conversion table is added to ttie packet 
and tiie packet is sent (VCI = "0", destination 
equipment identifier 720-1 = "0"). 

Operations: 

The transmission of the control packet which 
requires the routing-back at the packet routing-back 
unit, for example, tiie transmission from tiie central 
processor 300 to the switch controller 240-1 is first 
explained. 

The central processor 300 sets up tiie output 
VCI = "0" which indicates the control packet, tiie 
destination equipment identifier (= "1") which in- 
dicates tiiat the packet is to tiie switch controller, 
retrieved from tiie central processor routing in- 
formation table 31 1 , and the routing information for 
tiie packet routing-back unit 500-1 accommodated 
in tiie unit switch 210-1 paired witii the destination 
equipment controller 240-1 into the control packet, 
and sends it to tiie output line 670B. The packet is 
switched from the unit switch 210-m to tiie third 



stage unit switch 230-1 ttirough one of tiie second 
stage unit switches, and supplied to the packet 
routing-back unit 500-1 from tfie output line 690A- 
1. 

5 In the packet routing-back unit 500-1 , the con- 

troller 530 sets up ttie routing information (R1 = 
line 640A-1) corresponding to the destination 
equipment identifier 720-1 of tiie received packet 
into the received packet and routes it back to the 

70 output line 6908-1. Thus, the packet is supplied to 
the line 640A-1 by ttie unit switch 210-1 and sup- 
plied to the destination switch controller 240-1 . 

The operation for ttie expansion is now de- 
scribed. 

15 

(1) Expansion of Line Interface 100 

It is identical to tiiat of tiie Embodiment 2. 

20 (2) Expansion of Switch Unit 200 

Output lines 6201 -P to 630P-P are connected 
between the added unit switch and tiie existing unit 
switches. Input/output lines 690A-P and 690B-P are 

25 connected between the added packet routing-back 
unit 500-P and ttie switch units 210-P and 230-P. 
. The terminal 400 commands to ttie central proces- 
sor 300 to add ttie destination equipment identifier 
and tiie routing infomiation for tiie added equip- 

30 ments (tiie switch controller and tiie switch routing- 
back unit) to the central processor routing informa- 
tion table 311. When tiie centi-al processor 300 
completes tiie processor for tiie command and is 
ready to send tiie control packet tiie added equip- 

35 ment. ttie terminal 400 commands to tiie central 
processor 300 to send tiie control packet for add- 
ing ttie routing infomnation 730 for tiie control pack- 
et to the routing information conversion table of the 
added packet routing-back unit, and destination 

40 equipment identifier and tiie route information for 
ttie central processor to tiie switch routing infomia- 
tion table 270 in tiie added unit switch. 

[Embodiment 5] 

4S 

A fiftti embodiment of the present invention 
which is a modification of the Embodiment 1 is now 
explained. 

50 Packet Format: 

The present embodiment uses a control packet 
having a format shown in Rg. 21. The routing 
information field 730 comprises R1 (730-1) to R6 
S5 (730-6). The fields R1 (730-1) to R3 (730-3) are 
identical to ttiose of ttie Embodiment 1. The field 
R4 (730-4) designates the output line from the first 
stage unit switch 210-i ttirough which ttie routed- 
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back packet passes to the second stage unit switch 
220-j or the switch controller 240-i. the field R5 
(730-5) designates the output line from the second 
stage unit switch 220-i after the routing-back to the 
third stage unit switch 230-k or the switch controller 
25(H. and the field R6 (730-6) designates the out- 
put line from the third stage unit switch 230-k after 
the routing-back to the line interface 100-L or the 
switch controller 260-k. 

Central Processor 300: 

As shown in Rg. 22. the routing infomiation for 
the fields R4 to R6 is added to the central proces- 
sor routing information table 311. Otiners are iden- 
tical to those of the Embodiment 1. 

For example, when it Is required to route back 
the transmitted control packet at the line interface 
100-i, a code which designates tiie output line 
610A-i to the line interface 100-i is set up in the 
field 730-3 which indicates the field R3 of ttie 
packet 

Switch Unit 200: 

Each of the switch controllers 240. 250 and 
260 sets up the output VCI 270-1 ("0" is fixedly 
used) for the central processor 300. and the routing 
information 270-2 including the fields R1 to R6 
(which includes the routing information after the 
routing-back when the routing-back at tiie line inter- 
face 100 is required), in the switch routing informa- 
tion table 270. Others are identical to tiiose of the 
Embodiment 1. 

Line interface 100: 

A configuration of the line interface 100 is 

shown in Fig. 23. 

The receiver 110 accommodates the input line 
600A from tine adjacent switch, and delivers ttie 
received packet to tiie VCI converter 130. 

The VCI converter 130 is identical to that of the 
Embodiment 1 except tiiat the values "0" to "2" 
are not used for tiie input VCI 71 OA' of tiie VCI 
conversion table 134. 

The inserter 122 effects tiie collision prevention 
control for the input packets from the VCI converter 
130. the line interface controller 140 and the rout- 
ing information shifter 160, and delivers the pack- 
ets to the output line 61 OB leading to the switch 
unit. 

The line interface controller 140 is identical to 
that of the Embodiment 1 . 

The routing information shifter 160 shifts the 
routing infomiation R4 to R6 of the control packet 
received from tiie distributor 155 to the positions 
R1 to R3. and delivers tiie packet to the inserter 



122. 

The distributor 155 delivers only those packets 
supplied from tiie input line 61 OA which have "0" 
or "1" as tiie input VCI 710 to the routing "infonma- 
5 tion shifter 160. The distiibution 156 delivers only 
tiiose input packets which have "2" as the input 
VCI 710 to tiie line interface controller 140 and 
delivers other packets to the transmitter 160. 

70 Operations: 

The transmission of ttie control packet which 
requires ttie routing-back, for example, ttie trans- 
mission from tiie central processor 300 to the 

T5 switch controller 240-1 is now explained. 

The central processor 300 sets up ttie output 
VCI 311-2 (= "1") which indicates the destination 
switch controller, retrieved from the central proces- 
sor routing information table 311 and tiie routing 

20 information 311-3 fmcluding the routing information 
R4 to R5 after the routing-back at tiie line interface 
100-1) for the destination switch controller 240-1. 
into the packet and sends it to tiie output line 
670B. The packet is switched from tiie unit switch 

25 210-m to ttie unit switch 230-1 in accordance witii 
ttie routing information R1 to R3, and delivered to 
ttie line interface 100-1 through ttie output line 
610A-1. 

In ttie line interface 100-1, ttie distribution cir- 
30 cuit 155 shown in Fig. 23 recognizes that the input 
packet is ttie control packet to ttie switch controller 
based on the input VCI 710 of ttie received packet, 
and delivers it to the routing infomiation shifter 160. 

The routing information shifter 160 shifts tiie 
35 routing information R4 to R6 included in tiie packet 
to the positions R1 to R3 and supplies ttie packet 
to ttie inserter 122. Thus, the packet is routed back 
to ttie output line 6108 and supplied to ttie unit 
switch 210-1. 

40 The unit switch 210-1 switches the packet to 

ttie line 640A-1 in accordance witii ttie routing 
information R4 of the received packet. Thus, tiie 
confrol packet reaches the switch controller 240-1 
which is tiie destination equipment. 

45 The operation for ttie expansion is now de- 
scribed. 

^ (1) Expansion of Line Interface 100 

50 The operator connects the input/output lines 
between ttie added line interface 100 and tiie 
switch unit which accommodates the line Interface, 
and ttie terminal 400 commands to ttie central 
processor 300 to add ttie output VCI and ttie rout- 

55 ing infomiation for tiie added equipment to ttie 
central processor routing information table 311. 
When ttie central processor completes the opera- 
tion for ttie command and is roady to send ttie 
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control packet to the added equipment, the termi- 
nal 400 commands to the central processor 300 to 
send the control package for adding the output VCI 
and the routing information for sending the control 
packet to the central processor, to the routing in- 
formation table 141 in the added line interface 100. 

(2) Expansion of Switch Unit 200 

Output lines 6201 -P to 630P-P are connected 
between the added unit switches 21 OP to 230P and 
the existing unit switches, and the terminal 400 
commands to the central processor 321 to add the 
output VCI and the routing information for the ad- 
ded equipments (the switch controllers 240-P to 
260-P) to the centra] processor routing information 
table 311- When the central processor completes 
the process for the command and Is ready to send 
the control package to the added equipment, the 
terminal 400 commands to the central processor 
321 to send the control package for adding the 
output VCI and the routing information for sending 
the control packet to the central processor, to the 
routing information table 270 in the added unit 
switch. 

[Embodiment 6] 

In the present embodiment the control packet 
having the format shown in Rg. 21 is used for the 
packet switch of the Embodiment 2 shown in Rg. 
10. An overall configuration is identical to that of 
the Embodiment 2 except that the packet routing- 
back unit 500 does not require the set-up function 
of the routing information into the control packet 

Central Processor 300: 

>A^ere it is required to route back the control 
packet at the packet routing-back unit 500-i. the 
output line 690A-i to the packet routing-back unit 
500-i is designated by the R3 field of the routing 
information. Others are identical to those of the 
Embodiment 5. 

Switch Unit 200: 

* The output VCI ("0** is fixedly used) and the 
routing information for the central processor 300 
are stored in the routing information table 270 of 
each of the switch controllers 240. 250 and 260. 
Wfiere it is required to route back the control 
packet at the packet routing-back unit 500, the 
routing information R4 to R5 after the routing-back 
is pre-defined. Others are identical to those of the 
Embodiment 2. 

Line Interface 100': 



The line interface may be identical to that of 
the Embodiment 2. 

Packet Routing-Back Unit 500: 

5 

The packet routing-back unit 500 is provided 
with the routing information shifter 550 as shown in 
Rg. 24. The routing information shifter 550 shifts 
the fields R4 to R6 of the routing Information 730 
10 included in the control packet received from the 
input line 690A to the positions R1 to R3 as it does 
in Rg. 23. and routes back the packet to the switch 
unit 200 through the signal line 690B. 

75 Operations: 

The transmission of the control packet which 
requires the routing-back, for example, the trans- 
mission from the central processor 300 to the 

20 switch controller 240-1 is now explained. 

The central processor 300 retrieves the output 
VCI 311-2 (= "1") corresponding to the destination 
switch controller 240-1 and the routing information 
311-3 (including the routing information R4 to R6 

25 after the routing-back at the packet routing-back 
unit 500-1) from the routing information table 311, 
sets up them into the control packet, and sends it 
to the output line 6708. The control packet is 
switched from the unit switch . 21 0-rn to the unit 

30 switch 230-1 In accordance with the routing in- 
formation R1 to R3, and supplied to the packet 
routing-back unit 500-1 through tiie output line 
690A-1. The control packet is routed back to the 
output line 690B-1 after the routing information R4 

35 to R6 has been shifted to tiie positions R1 to R3 by 
the routing information shifter 550 of the packet 
routing-back unit 500-1. Accordingly, tiie unit 
switch 210-1 receives the control packet switches 
it to tiie line 640A-1 in accordance with the routing 

4o information R4 and delivers it to the destination 
switch controller 240-1 . 

The operation for the expansion is described 
-below. 

45 (1) Expansion of Line Interface 100 

It is identical to that of the Embodiment 2. 
(2) Expansion of Switch Unit 200 

so 

Output lines are connected between tiie added 
unit switches 210-P. 220-P and 230-P and the 
existing unit switches, and tiie input/output lines 
690A-P and 690B-P are connected between tiie 
55 added packet routing-back unit 500-P and tiie ad- 
ded switches. 

The terminal 400 commands to the central 
processor 300 to add the output VCI and tiie rout- 
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ing information for the added equipments {the 
switch controllers 240-P. 250-P and 260-P) to the 
central processor routing information table 311. 
When the central processor completes the process 
for the command and is ready to send the control 
packet to the added equipments, the terminal 400 
commands to the central processor 300 to send 
the control packet for adding the output VCI and 
the routing infomiation for sending the control 
packet to the central processor, to the routing in- 
fomiation table 270 in each of the added switch 
controllers. 

As seen from the above embodiments, the 
packet switch of the present invention commu- 
nicates the control information between the control 
equipment and the speech path equipment of the 
switch via the control packet through the packet 
switch, no separate signal line for the control In- 
formation is needed between the elements of the 
control equipment and the speech path equipment, 
and the wiring in the switch is facilitated. 

Claims 

1. A packet switch comprising: 

switch means (200) having a plurality of 
input lines and a plurality of output lines for 
sending a packet supplied from each of the 
input lines to one of the output lines selected 
in accordance with identification information 
put to each packet; 

a plurality of pairs of input/output lines 
(600A, 600B) connected to terminals or other 
switches; 

a plurality of line interface means (100) 
one for each of said input/output lines and 
each connected to one of the input lines and 
one of the output lines of said switch means; 
and 

central processing means (300) connected 
to one of the input lines and one of the output 
lines of said switch means; 

whereby control information is communi- 
cated between said central processing means 
and the line interface means or the switch 
means via a control packet through the input 
lines or the output lines of said switch means. 

2. A packet switch according to Claim 1 wherein 
said switch means includes a plurality of multi- 
stage connected unit switches each having a 
plurality of input lines and a plurality of output 
lines, and switch control means provided for 
each unit switch, and 

each of said switch control means trans- 
mits and receives the control packet to and 
from said central processing means through 
the unit switch connected to said switch control 



V means. 

3, A packet switch according to Claim 2 wherein 
. said line interface means includes means for 
5 routing back the control packet supplied from 

the output line of said switch means to the 
input line of said switch means, and 

the control packet addressed to a particu- 
lar switch control means supplied from said 
10 central processing means or the control packet 
sent from a particular switch means to said 
central processing means is delivered to a 
destination means through said line interface 
means. 



IS 



20 



25 



30 



A packet switch according to Claim 3 wherein 
each source means of the control packet in- 
cludes means for adding to the control packet 
to be sent a logical channel number predeter- 
mined by the type of the destination equip- 
ment means of the control packet and routing 
information for the control packet, 

each of said unit switches selects an out- 
put line to which the received packet is sent in 
accordance witii the route information put on 
the received packet, and 

each of said line interface means includes 
means for updating tiie routing information of 
the control packet received from one of said 
switch means and addressed to the central 
processing unit or another switch control 
means. 



5. A packet switch according to Claim 3 wherein 
35 said central processing unit, each of said line 

interface means and said switch means include 
means for sending ttie control packet witii tiie 
routing information defined in tiie sequence of 
passage of the control packet through the unit 
40 ' switches, added thereto. 

each of said unit switches selects tiie out- 
put line to which ttie received packet is to be 
sent in accordance with tiie routing information 
of a particular order corresponding to the unit 

45 switch, and 

each of said line interface means includes 
means for routing back the control packet to 
, * said switch means after having updated tt^e 
order of the routing information included in the 
50 control packet received from said switch 

means and addressed to said central process- 
ing means or said switch control means. 

6. A packet switch according to Claim 2 wherein 
55 the unit switches of said switch means are 

divided into a plurality of switch groups. 

each of said switch groups includes packet 
routing-back means connected to an input line 
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of one of first stage unit switches and an 
output line of one of final stage unit switches, 

said central processing means is connect- 
ed to an input line of the first stage unit switch- 
es of a particular one switch group and an s 
output line of one of the final stage unit switch- 
es of the particular switch group, and 

particular one of the control packets sent 
from said central processing means or said 
switch control means is delivered to the des- to 
tination means through one of the packet 
routing-back means. 

7. A packet switch according to Claim 6 wherein 

said central processing means, said line inter- rs 
face means and said switch means include 
means for sending the control packet in the 
format having the logical channel number pre- 
determined by the type of the destination 
equipment means of the control packet and the 20 
routing information for the control packet 

each of said unit switches selects the out- 
put line to which the received packet is to be 
sent in accordance with the routing information 
included in the received packet, and 25 

said packet routing-back means updates 
the routing information of the received packet 
and routes back the received packet to tiie 
switch means when the packet routing-back 
means receives the control packet addressed 30 
to the central processing means or the switch 
control means from said switch means. 

8. A packet switch according to Claim 6 wherein 

said central processing means, said line inter- 35 
face means and said switch means include 
means for adding the routing information in the 
order of passage of the control packet tiirough 
the unit switches to the control packet to be 
sent. ^ 

each of said unit switches selects the out- 
put line to which the received packet is to be 
sent in accordance with the routing information 
of a particular order corresponding to its own 
switch, included in the received packet, and 4S 

each of said packet routing-back means 
updates the order of the routing information of 
the control packet and routes back the packet 
said switch means when said packet routing- 
back means receives the control packet ad- so 
dressed to said central processing means or 
said switch control means from said switch 
means. 
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